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Abstract. We give a formula for the coefficients of the Yablonskii- 
Vorob'ev polynomial. Also the reduction modulo a prime number of the 
polynomial is studied.^] 

1 Introduction 

The object of study in the present article is a sequence of polynomials T n (x) G 
Z[x] (n = 0,1,2,...), referred to as the Yablonskii-Vorob'ev polynomials, 
satisfying the recursion 

T n+1 (x)T n ^(x) = xT n {xf + T n {x)T^{x) - T' n {x)\ (1) 

with the initial condition T Q (x) — 1, Ti(x) — x. The first few are 

T 2 (x) = x 3 -l, 

T 3 (x) = x 6 -5x 3 -5, 

r 4 (x) = x 10 - 15a; 7 - 175x, 

T 5 (x) = x 15 - 35a; 12 + 175x 9 - 1225x 6 - 12250x 3 + 6125. 

Note that we have adopted a normalization different from the usual one (see 
the remark at the end of Section 2). 

Although it is not clear a priori that the recursion ([I]) gives a sequence 
of polynomials, we know it does indeed, the fact which is most naturally 
explained in the context of connection with rational solutions of the second 
Painleve equation (P/j). (See, e.g., [T|, U for this and related subjects.) 

1 2000 Mathematical Subject Classification. Primary 34M55 ; Secondary 33E17. 
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Specifically, the logarithmic derivative y = T! n {x)/T n {x) — T^„ 1 (x)/T n _ 1 (x) 
of the ratio T n (x)/T n _i(x) is a solution of 

(Pjj) -Jt = 2y i - Axy + 4n. 

As such, the Yablonskii-Vorob'ev polynomial can be thought of as a non- 
linear analogue of the classical special polynomials associated to linear dif- 
ferential equations. In this paper, we discuss some properties including ex- 
plicit formulas and reductions modulo primes of coefficients of this "Painleve 
special polynomial" . We note that, owing to the connection with Schur func- 
tions, such results also give a kind of information on certain character values 
of irreducible representations of symmetric groups. 

Now we state our main results. Using the recursion (|l|), it is easy to see 
by induction that the polynomial T n (x) is monic of degree n(n + l)/2 and 
has the following expansion; 

T„,(x)=^t 3 (n)x 3 ^, tj(n) G Z, (2) 
where 5 — 1 if n = 1 mod 3 and otherwise. Set 

n 

fi n = l[(2k-l)\\. 

k=l 

The first theorem gives the coefficient of the term of lowest degree (= constant 
term if n = 0, 2 mod 3 and the term of degree 1 if n = 1 mod 3) of T n (x). 

Theorem 1 We have 

( (-l) m 3-( 3m -^ m / 2 fi n /(fi 2 m _ lf i m ), ifn = 3m - 1, 

t (n) = { (-l) m 3-( 3m+1 W 2 /in/(^ m -i/i^), ifn = 3m, (3) 
y (_ 1)^3-3(^+1)^/2^^ ifn = 3m+l. 

As for the higher coefficients, we show the following. 

Theorem 2 For fixed j , the function n ^ tj(n) /to(n) extends to a polyno- 
mial function in n. 

Several examples of the theorem will be given at the end of Section 3. 

The next result concerns the reduction modulo a prime of the polynomial 
T n (x). 
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Theorem 3 For a prime number p > 3 and any non-negative integers m 
and n, we have 

T mv+n {x) = x dmp+n - d "T n (x) modp, 
where d n — n(n + l)/2, the degree ofT n (x). 



2 Constant terms 

To prove Theorem [1], we recall the determinant expression of the Yablonskii- 
Vorob'ev polynomial of Jacobi-Trudi type [[J. Define a family of polynomials 
hk(x) G Q[x] (n = 0, 1, 2, . . . ) by the generating function 

oo 

e ^ 3 = Y^h k (x)\ k , (4) 

k=0 

and set = /i_2 = ■ • ■ = 0. Writing the left-hand side as e xA e A3//3 and 
expanding this out, we see that the polynomial hk(x) is given by 

[k/3] 

hJx) = V — -x fc " 3i , (5) 

v ; ^3H\ (k-3i ! V ; 

i=0 v ' 

where [k/3] is the greatest integer which does not exceed k/3. In particular, 
the degree of hk(x) is k and the leading coefficient is l/k\. Set 

r n (x) = det(h j _2i + n+i(x)) 1 <i :j < n - (6) 

The polynomial r n (x) is known as the 2-core Schur polynomial attached to the 
staircase partition of depth n. The degree of r n (x) is at most d n = n(n+l)/2 
since the degree of hk{x) is k, but it turns out that it is exactly d n and the 
coefficient of x dn in r n (x) is given by /i^ 1 = 1/ rife=i(2^ — !)-> as the following 
lemma shows. 

Lemma 4 We have 

det(l/(j - 2^ + n + l)!)i<M<n = 

where we understand l/l\ = 0ifl<0. 

A proof is found in ||, Corollary 7.16.3 (formula 7.71) combined with Corol- 
lary 7.21.6. 
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The determinant formula for the Yablonskii-Vorob'ev polynomial [7J 
asserts that T n (x) is a constant multiple of r n (x): 

T n (x) = H n T n {x). (7) 

Proof of Theorem [I]. 

Suppose n = 3m — 1. Then t (n) is the constant term of T n (x). From 
equations (^) and @, we want to compute the determinant 

T n (0) = det(/lj_2i + 3m(0))l<i,j<3m-l- 

The point is that this determinant splits into three blocks and we can calcu- 
late each block separately by using Lemma |j. Actually, noting from (|5]) that 
/^3/ (0) = 1/(3'/!) and h 3 i^i(0) = h 3 i + i(0) = 0, we proceed as follows: 

(1) For i = 3k with 1 < k < m— 1, the (i, j) entry hj-Qk+3m{0) is zero unless 
j = 31 with 1 < I < m — 1, in which case the value is /i3(/_2fc+m) (0) = 
l/(3 l ~ 2k+m (l — 2k + m)\). Then, by Lemma f|, the determinant of m — 1 
by m — 1 matrix with these (k, I) entries is equal to l/(3 ( - rn_1 ' )m//2 /i m _i). 

(2) For i = 3k — 1 with 1 < k < m, the (i, j) entry hj^ ek+3m+2 (0) is 
zero unless j = 31 — 2 with 1 < / < m, in which case the value is 
h(i-2k+ m )(0) = l/(3 l - 2k+m (l -2k + m)\). Noting that this is equal to 
for k = m and / < m, and 1 for k = I = m, we see that the m 
by m determinant is equal to the one in (1) as above, i.e., equal to 
1/(3^ 1)m/2 /Wi)- 

(3) Similarly, for i = 3k — 2 with 1 < k < m, the (i, j) entry /zj_6fc+3m+4(0) 
is zero unless j = 31 — 1 with 1 < I < m. By Lemma |], the determinant 
of m by m matrix with entries l/(3 z ~ 2fc+m+1 (/ — 2k + m + 1)!) is equal 

tO l/(3( m+1 ) m / 2 /im). 

Combining the above three, we conclude r 3m _i(0) = ±l/(3^ 3m_1 ^ m / 2 /i^ t _ 1 yU m ), 
the sign being the inversion number of the permutations of rows and columns, 
which, as is readily seen, is equal to (— l) m . This establishes the formula in 
the case of n = 3m — 1. The computation in the case when n = 3m is exactly 
the same and will be omitted. When n = 3m + 1, to(^) is not the constant 
term and the above computation does not work. But the following lemma 
allows us to reduce this case to the preceding two. 

Lemma 5 We have 

T^^T'^x) - T'^^T^x) = (2n + l)T n (x) 2 

for all n. 
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See H p. 92] or |T|, p. 188] for a proof. Putting n = 3m in the lemma and 
comparing the constant term of both sides, we obtain 

t (3m - l)t (3m + 1) = (6m + l)t (3m) 2 . (8) 

From this, we have 

t (3m+l) = (6m+ l)t (3m) 2 /to(3m - 1) 

= (-ir(6m + l)3- 3 ( m+1 WVL/(/^n-i/4j 

= (-i) m 3- 3 ( m+1 wWi//4, 



which completes the proof of Theorem |1]. 



□ 



Remark 6 When n = 0, 2 mod 3, there is an alternative way to derive the 
formula in Theorem [I] from the hook- type formula of T n (x) in (the authors 
would like to thank Masatoshi Noumi for pointing out this). However, the 
case n = 1 mod 3 does not follow from the hook-type formula. 



Remark 7 As mentioned in the introduction, the usual recursion for the 
Yablonskii-Vorob'ev polynomials is 

T n+1 (x)T n _x(x) = xT n {xf - A{T n {x)T' r [{x) - T' n {xf). (9) 

If in general we start with the recursion 

T n+1 (x)T n ^(x) = xT n (x) 2 + a(T n (x)T^(X) - T' n {xf), (10) 

a being a constant, and the same initial values T (x) = 1 and Xi(x) = x, 
the formula for the lowest term in Theorem [I] changes only by a power of a, 
namely, 

f (-lHa/^-^Vn/Q^-iMm), ^ n = 3m - 1, 
t„(n) = I (-lHa/3)( 3m+1 WVn/(/Wi/4), if n = 3m, 

[ (-l) m (a/3) 3(m+1)m/2 /in/yU 3 n , ifn = 3m + l. 



3 Higher coefficients 

For the proof of Theorem |2|, it is convenient to use different symbols for tj (n) 
according to the congruence classes of n modulo 3. Put 

a,j(m) = tj(3m — 1), bj(m) = t,-(3m), and Cj(m) = tj(3m + 1). 
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Also put 

a,j(m) = aj(m)/ao(m), bj{m) = bj(m)/b (m), and Cj(m) = Cj(m)/c (m). 

Proof of Theorem First let n = 3m. We substitute the expansion (Q) into 
the recursion ([!]) and compare the coefficients of x 3k+1 for k > to obtain 

k k fc+1 

^ Ci(m)a k -i(m) = ^ bi(m)b k ^i(m) + ^ 3z(3z - l)6j(m)6 fc+ i_j(m) 

i=0 i=0 i=l 

k 

- ^ 9ijbi(m)b k+ i-i(m). 
i=i 

Dividing both sides by c (m)ao(m), which is equal to (6m + l)bo(m) 2 by (H), 
and separating the term with i = k + 1 in the middle sum on the right (the 
only place where b k+ i{m) appears), we obtain 

k k 

3(k + l)(3k + 2)b k+1 {m) = (6m + 1) Ci(m)a k ^i(m) - bj(m)b k -i(m) 

i=0 i=0 

k 

+3^i(3A;-6i + 4)6 i (m)& fe+ i_ i (m) (11) 

i=l 

for k > 0. Similarly, for n = 3m — 1 we obtain from the recursion (P 

3(k + l)(3k + 2)a k+1 (m) (12) 
k k 



-(6m - 1) y^Cj(m- l)6jfc_i(m) - ai(m)a k -i(m) 

i=0 i=0 

+3yji(3A: — 6i + 4)ai(m)a fe+ i_j(m) 



i=l 

for > 0. Here, we have used the identity bo(m)co(m— 1) = — (6m — l)ao(m) 2 
which follows from Lemma [5] by putting n = 3m — 1 and comparing the 
constant terms of both sides. For n = 3m + 1, we compare the constant 
terms in the recursion (J!]) to get ao(m + l)b (m) = — Co(m) 2 , and then with 
this we obtain as above (comparing the coefficients of x 3fc+3 in (JJ)) 

(3k + l)(3k + 4)c fe+ i(m) (13) 

k+l k 

= - ai(m + l)6 fc+1 _ < (m) - y^Q(m)c fe _j(m) 

i=0 i=0 
fe 

+ /~J(3i + 1) (3/c — 62 + 4)cj(m)c/ c+ i_ i (m) 
i=i 



for k > 0. 

Now we prove Theorem ^| by induction on j. For j = 0, the required 
property, which is equivalent to the statement that a,j(m),bj(m), and Cj(m) 
are polynomials in m, holds trivially. Suppose the property holds up to 
j < k. Then equations (|T2|) and (|TT1) ensures respectively that both a,k+i(m) 
and bk+i(m) are polynomials in m. Then, we conclude in turn by equation 
( p~3| ) that Cfc + i(m) is also a polynomial in m. This completes the proof of 
Theorem |2|. |— I 

Equations (0), (|12"D, and flT3|) allows us to compute explicitly the poly- 
nomials aj(m),bj(m), and Cj(m). First several examples are given below. 

Example 8 

ai(m) = — m, a2(m) = — m(m — 1)/10, 03(771) = (m + l)m(m — 1)/210, 

a 4 (m) = -(19m + 6)(m+ l)m(m - l)/46200, 

a 5 (m) = -(155m 2 - 572m - 48)(m + l)m(m - 1)/21021000, 

61 (m) = m, &2( m ) — — m(m + 1) /10, 6 3 (m) = — (m + l)m(m — 1)/210, 

6 4 ( m ) = -(19m-6)(m+ l)m(m- l)/46200, 

65(777,) = (155m 2 + 572m- 48) (m + l)m(m - 1)/21021000, 

Ci(m) = C2(m) = 3m(m + l)/70, c^(m) = — (m + l)m/350, 

c 4 (m) = -9(m + 2)(m + l)m(m-l)/200200, 

c 5 (m) = 3(m + 2)(m+ l)m(m - l)/3503500, 

c 6 ( m ) = -(207m 2 + 207m + 50)(m + 2)(m + l)m(m - l)/4526522000, 

c 7 (m) = 9(107m 2 + 107m + 4) (m + 2) (m + l)m(m - 1)/348542194000. 

Remark 9 (i) We can extend the recursion (|I]) to negative n. Then by 
the symmetry we have T_ n _ x (x) = T n (x). From this, we can deduce 
bj(m) = a,j(—m) and Cj(m) = Cj(—m — 1). 

(ii) As a polynomial in m, Oj + i(m) is divisible by cij(m) for j < 3, but 
this does not hold in general as the case j = 4 shows. Likewise, Cj(m) 
divides Cj + i(m) for 2 < j < 5 but not for j = 6. 

(hi) The fact that Ci(m) = was given in |6|, Th.l]. 
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4 Yablonskii-Vorob'ev polynomial modulo a 
prime 

Fix a prime number p > 3 once and for all. We first establish a special case 
of Theorem |3|, namely for m = 1 and n — 0. Once having this, the general 
case will be proved rather easily. 

Proposition 10 We have 

T p (x) = x dp mod p. 
Proof. The key ingredient is again the determinant formula (0); 

'/p(,Tj /ZpTp(x). 

Noting that (2fc — 1)!! is prime to p if k < (p + l)/2 and is divisible by p 
exactly once if (p+ l)/2 < k < p, we find the exact power of p which divides 
/i p = Ul=i( 2k ~ !) !! is P {p+l)/2 . So, if we put fx' p = p-^ +1 ^ 2 fi p , we have 
fi' p G Z and 

T p (x)=^ +1 )/ 2 r p (x). (14) 

We first show that the polynomial p( p+1 ^ 2 r p (x) is realized as a determinant 
of a matrix with entries which have p-integral coefficients. To state this, we 
develop some notation. Let Z( p ) denote the local ring {b/a e Q | a, b G 
Z, (a,p) = 1} which contains Z as a subring. The maximal ideal of Z/ p ) 
generated by p is denoted by p. Set p[x] = {Yl l j>o r 3 x ^ ^(p)N I r j e P}- 
By "modp" of an element in Z( p )[x], we mean its image in the quotient ring 
Z(p)[x]/p[x] ~ F p [x], where F p is the field of p elements. 

Recall the polynomial hk(x) was defined by the generating function ([|). 
Expanding (<i/(iA)e :r ' A+A3 / 3 = (x + \ 2 ^ e xX + xi / 3 we obtain the recursion 

(k + l)h k+ i(x) = xh k (x) + h k ^ 2 {x) for k > 2, 

with h Q — 1, h± — x, and h 2 = x 2 /2. Multiplying both sides by k\ and setting 
hk{x) = k\h k (x), we have 

h k +i(x) = xh k (x) + k{k — l)/ifc_ 2 (^) for k > 2, 

with h = 1, hi — x, h 2 = x 2 . This implies inductively that h k (x) is a monic 
polynomial of degree k with integral coefficients. In particular, we have 

h k {x) G Z( p )[x] if k < p and ph k (x) G Z( p )[x] if p < k < 2p. (15) 



8 



Now define a matrix {dij)i<i,j<p by 



f ^j-2i+ P +i if i > (p + l)/2, 
\ phj-2i +P +i if « < (p + l)/2. 




(16) 



To compute this determinant modulo p, it is convenient to consider instead 
a modified matrix (cy)i<*>j<p which is obtained from (a y -) by a suitable per- 
mutation of rows: namely set 



The following lemma supplies enough information for computing det(Qj) 
modulo p. 

Lemma 11 (i) If i > j, then £ p[x). 
(ii) If i is odd, then Cu = — x p mod p. 
(hi) If i is even, then cu — 1. 

Proof of Lemma. If % = 2k — 1, then < (p + l)/2 and Cy = = 
phj-2k+ P +i = ph p -(i-j)- By ([15|) , this belongs to p[x] if i > j, while for z = j 
this is equal to ph p (x) = h p (x) /(p — 1)! = —h p (x) mod p by Wilson's lemma. 
By (|5|), the coefficient of x p_3i in h p (x) is p!/(3 l i!(p — which is in p 

for i > 1 and hence = a; p mod p. If i = 2k, then Cy = a fe+ ( p+1 )/ 2 j = 

^-2fc = /ij-i- This is if z > j and 1 if i = j. [— j 

From (i) of the lemma, the matrix (cy) modulo p is upper-triangular, 
the diagonal entries of which are given by (ii) and (hi) of the lemma. We 
therefore have 




i = (p 2 



l)/8 and so 



(17) 



det(cy) = (_i)(p+i)/2 x p(p+i)/2 mod p 



Combining this with (|T7|), ([16|), and ([Hp, we have 



T p (x) = (-l)^ 2 - 1 )/^^ 1 )/ 2 ^^^ mod p. 
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But we know that T p (x) is a monic polynomial of degree d p , hence the con- 
stant on the right should be congruent to 1 modulo p and we obtain the 
proposition. |— I 



Corollary 12 We have T p+ i = x dp+1 mod p and T p _i = x dp ~ 1 mod p 



Proof. From Proposition |10| we have T p (x) = mod p since d p = mod p. 
Thus the recursion ([I]) reduces modulo p to T p+1 T p _i = xT p = x 2dp+1 . Since 
T p+ i(x) and T p _i(x) are monic of degrees d p+ \ and d p -i respectively, and 
d p+ i + d p _i = 2d p + 1, we get the formulas in the corollary. p— j 

Proof of Theorem [|. Set S n = x~^ dn+p ~ dnS) T n+p mod p. We know So = 1 and 
Si = x by Proposition |Tt] and Corollary |T2[ Noting that S' n = a;~^ n+p ~ dn ^T^ +p 
and S" = x _(dn + p_dn) T^ +p since (i n+p - d n = p(p + 1 + 2n)/2 = mod p, we 
have the same recursion (JTJ) for {S n } n > . Thus we conclude S n = T n mod p 
for all n. Applying this inductively, we establish Theorem || |— j 



Corollary 13 We have T p _!_j = x d p- 1 ~ i di Ti mod p. 

Proof. We use the relation T_ n _i(x) = T n (x) as indicated in Remark |9|. 
Theorem |^ also holds for negative indices and we obtain 



□ 

Finally, we briefly mention what happens in the case when p = 2 and 3. 

Remark 14 Consider the general recursion (0) in Remark [7] with a G Z. 
For p = 3, it is easy to see (using the fact that T n (x) is "almost" a polynomial 
in x 3 ) that 

T„,(x) = (x - a) dn mod 3 if n = 0, 2 mod 3 

and 

T n (x) = x(x — a) dn_1 mod 3 if n = 1 mod 3. 

In contrast, it trivially holds that T n (x) = x dn mod 2 if a is even, while for odd 
a, numerical computation suggests that no periodic pattern for T n (x) mod 2 
exists and that irreducible factors of arbitrary high degree occur as n gets 
bigger. 
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